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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21 (2) of such treaty in the English language. 

2. Claims 1-32 are rejected under 35 U.S.C. 102(e) as being anticipated by Hunter et al 
(U.S. Pub No 2002/0059197 Al). 

3. As per claim 1, 16 & 23 Hunter disclosed a method of performing a longest match search 
comprising: receiving a search key; determining a set of masks that when applied to the search 
key are known to have a potential for matching an entry in a routing table (page 1, paragraphs 4 
& 6); forming a routing table query based upon the search key and a longest mask of the set of 
masks; and applying the routing table query to the routing table (page 2, paragraph 33 & page 4, 
paragraph 48). 

4. As per claim 2 & 24 Hunter disclosed the method of claim 1, further comprising: 
removing the longest mask from the set of masks; and continuing to apply additional routing 
table queries until either the set of masks is empty or a matching entry is found in the routing 
table (page 4 5 paragraph 48). 
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5. As per claim 3 & 25 Hunter disclosed the method of claim 1, wherein the search key 
comprises an Internet Protocol (IP) address (page 1, paragraphs 6). 

6. As per claim 4 & 20 Hunter disclosed the method of claim 3, wherein the IP address 
comprises a destination address (page 4, paragraphs 51). 

7. As per claim 5 & 21 Hunter disclosed the method of claim 3, wherein the IP address 
comprises a source address (page 4, paragraphs 51). 

8. As per claim 6, 9, 18, 26 & 30 The method of claim 1, wherein said determining a set of 
masks comprises retrieving an encoded mask vector from a mask table based upon the search 
key, the encoded mask vector having N bits and capable of identifying N different length masks 
(page 6, paragraph 73). 

9. As per claim 7, 17 & 27 Hunter disclosed the method of claim 1, wherein the longest 
mask of the set of masks is determined by the following equation: Mask = (0 - Mask Word)/ 
Mask Word, where: Mask Word is an encoded mask vector, and Mask is the longest mask 
identified by Mask Word (page 4, paragraphs 55 & 56). 

10. As per claims 8 & 29 Hunter disclosed a packet forwarding device comprising: a plurality 
of ports upon which packets are received and transmitted; a routing processor coupled to the 
plurality of ports to determine an egress port of the plurality of ports for a packet received on an 
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ingress port of the plurality of ports by performing a longest match search comprising one or 
more routing table queries; a routing table, coupled to the routing processor, to provide the 
routing processor with a match indication and information regarding a matching routing table 
entry, if any, of a plurality of routing table entries stored therein in response to a routing table 
query; and a mask table, coupled to the routing processor, to maintain encoded mask vectors 
identifying mask lengths of the plurality of routing table entries (page 3, paragraphs 41 & 42). 

11. As per claims 10 & 3 1 Hunter disclosed the packet forwarding device of claim 8, wherein 
the routing table comprises a Content Addressable Memory (CAM) (page 3, paragraph 44). 

12. As per claim 1 1 & 32 Hunter disclosed the packet forwarding device of claim 8, wherein 
the one or more routing table queries are formed by applying a series of masks determined with 
reference to the mask table to a search key extracted from the received packet (page 2, paragraph 
33). 

13. As per claim 12 & 19 Hunter disclosed a method of forwarding a packet comprising: 
receiving a packet on an ingress port of a plurality of ports; extracting a destination Internet 
Protocol (IP) address from a header of the packet; using a portion of the destination IP address to 
index into a mask table to retrieve an encoded mask vector that identifies a. series of masks to be 
applied to the destination IP address during a longest match search of a routing table, the series 
of masks representing those masks that are known to have a potential for matching an entry in 
the routing table when applied to the destination IP address (page 3, paragraphs 41 & 42); 
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identifying a longest matching entry in the routing table by performing the longest match search 
based upon the destination IP address and one or more of the series of masks; and forwarding the 
packet to a network device associated with the destination IP address via an egress port of the 
plurality of ports identified by the longest matching entry (page 4, paragraph 48). 

14. As per claim 13 Hunter disclosed the method of claim 12, wherein the portion of the 
destination IP address comprises the most significant N bits of the destination IP address (page 6, 
paragraph 73). 

1 5. As per claim 14 & 22 Hunter disclosed the method of claim 12, wherein the encoded 
mask vector includes a plurality of mask length indicator bits that each indicate a mask length by 
virtue of their position within the encoded mask vector (page 4, paragraph 54). 

16. As per claim 15 Hunter disclosed the method of claim 12, farther comprising updating 
the mask table to include a new encoded mask vector in response to receiving a new routing 
table entry (page 5, paragraph 65). 

17. As per claim 28 Hunter disclosed the method of claim 7, further comprising: isolating an 
endbit of the longest mask; combining the longest mask with the inversion of the longest mask 
left-shifted one position; and forming a subsequent routing table query based on the masked 
search key left shifted one position and the endbit (page 6, paragraph 68). 
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Conclusion 

18. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Srinivasan (U.S. Pub 2003/0131 188 Al) disclosed synchronous content addressable 
memory. 

Chien (U.S. Pub 2003/01 15345 Al) disclosed methods and apparatus for masking 
destination addresses to reduce traffic over a communications link. 
Henderson (U.S. Pub No 2004/0015648) disclosed boundary addressable memory. 
Tzeng (U.S Pat 6,067,574) disclosed high speed routing using compressed tree process. 
Feldmeier (U.S. Pub 2004/0039845) disclosed partially-ordered CAMS used ternary 
hierarchical address searching/sorting. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Asghar Bilgrami whose telephone number is 703-305-4623. The 
examiner can normally be reached on M-F, 8:00-5 :00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David Wiley can be reached on 703-308-5221. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-fre&$. 




